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Abstract 

We  develop  methods  for  device-free  localization  (DFL)  and  tracking 
using  transceivers  in  motion.  Standard  DFL  systems  use  a  large  number 
of  static  transceivers  which  is  problematic  for  applications  which  require 
rapid  deployment.  We  propose  that  transceivers  mounted  on  autonomous 
vehicles  could  be  both  quickly  deployed  and  kept  moving  to  “sweep”  an 
area  for  changes  in  the  channel  that  would  indicate  the  location  of  moving 
people  and  objects.  The  challenge  is  that  changes  to  channel  measure¬ 
ments  are  introduced  both  by  changes  in  the  environment  and  from  motion 
of  the  transceivers.  In  this  paper,  we  demonstrate  a  method  to  detect  hu¬ 
man  movement  despite  transceiver  motion  using  ultra-wideband  impulse 
radar  (UWB-IR)  transceivers.  The  measurements  reliably  detect  a  per¬ 
son’s  presence  on  a  link  line  despite  small-scale  fading.  We  explore  via 
multiple  experiments  the  ability  of  mobile  UWB-IR  transceivers,  moving 
outside  of  the  walls  of  a  room,  to  measure  many  lines  crossing  through  the 
room  and  accurately  locate  a  person  inside  within  0.25  m  average  error. 
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1  Introduction 


Multistatic  RF  localization  technologies,  such  as  radio  tomographic  imaging  [19], 
device-free  passive  localization  [21],  multiple-input  multiple-output  (MIMO) 
radar  [6],  and  multistatic  ultra-wideband  impulse  radar  (UWB-IR)  [2],  offer  the 
potential  to  locate  moving  people  and  objects  over  wide  areas  using  RF  chan¬ 
nel  measurements.  In  highly  cluttered  multipath  environments,  these  systems 
rely  on  the  change  in  the  RF  channel  to  identify  and  locate  moving  people  and 
objects.  Such  localization  technologies  are  useful  in  security  situations  where 
it  is  important  to  know  the  presence  and  position  of  an  unauthorized  person; 
in  monitoring  the  daily  activities  of  elderly  or  special  needs  individuals;  or  in 
emergency  situations  when  police  or  firefighters  can  use  the  locations  of  people 
inside  of  a  building  in  order  to  save  lives. 

Device-free  localization  (DFL)  (where  people  being  localized  do  not  carry 
any  wireless  transmitters)  research  has,  typically,  built  algorithms  and  systems 
around  the  assumption  that  the  position  of  transceivers  performing  DFL  remain 
static,  and  that  measured  changes  are  solely  due  to  movements  in  the  environ¬ 
ment.  Under  these  conditions  changes  in  channel  measurements  are  due  to  the 
movement  of  people  or  objects  in  the  environment.  The  location  of  moving  peo¬ 
ple  or  objects  can  be  accurately  estimated  based  on  which  wireless  links  show 
significant  changes  in  channel  measurements.  The  use  of  static  transceivers 
poses  certain  practical  challenges.  First,  a  large  number  of  transceivers  may 
be  required  to  cover  the  entire  monitored  area.  Second,  and  very  importantly, 
there  may  not  be  sufficient  time  to  deploy  a  large  number  of  transceivers  when 
people  must  be  localized  very  quickly  (e.g.,  in  emergency  situations). 

In  this  paper,  we  develop  methods  for  DFL  and  tracking  using  only  a  few 
transceivers  in  motion.  In  our  methods,  the  RF  channel  is  measured  by  mobile 
transceivers  (e.g.,  aerial  or  terrestrial  vehicle- mounted)  that  can  autonomously 
change  position  to  enable  rapid  deployment,  adapt  to  a  moving  target,  or  refine 
location  estimates.  For  example,  pairs  of  mobile  transceivers,  like  and  Z2  in 
Figure  1,  can  make  rapid  channel  measurements  while  in  motion  then  detect  the 
obstruction  of  the  link  line ,  (i.e. ,  the  line  from  the  transmitter  to  receiver),  an 
operation  we  call  link  line  presence  detection.  By  measuring  link  line  presence  on 
many  moving  link  lines,  the  system  can  effectively  sweep  a  building  for  activity. 
We  assume  that  a  transceiver  can  determine  its  coordinates  relative  to  a  fixed 
local  coordinate  system,  and  can  eventually  return  to  a  previous  position,  to 
re-measure  from  that  position.  Clearly,  the  mobile  node’s  self-positioning  and 
self-navigation  will  not  be  perfect,  and  part  of  this  work  explores  how  accurate 
the  self-positioning  and  self-navigation  need  to  be  in  order  to  accurately  localize 
people.  In  a  sophisticated  deployment,  a  swarm  of  robotic  vehicle- mounted 
transceivers  may  be  used,  some  in  motion  and  some  static  during  any  given 
period  of  time. 

When  mobile  transceivers  are  used  for  measurements  of  a  radio  channel, 
multiple  factors  can  cause  variations  in  the  channel  measurements.  First,  with 
mobile  transceivers,  the  radio  channel  between  two  transceivers  changes  due  to 
small-scale  multipath  fading,  a  result  of  the  change  in  position  of  the  transceivers. 
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Figure  1:  In  an  example  deployment,  mobile  transceivers  autonomously  move 
around  the  perimeter  of  a  building  while  making  measurements  of  the  channel. 
The  person  inside  the  building  does  not  carry  any  wireless  transmitters.  Mobile 
transceivers  and  Z2  autonomously  move  around  the  perimeter  of  the  building. 


Second,  the  radio  channel  also  changes,  by  similar  magnitudes,  due  to  motion  of 
a  person  nearby  because  of  temporal  fading.  Furthermore,  a  mobile  transceiver 
does  not  necessarily  measure  the  channel  at  fixed  locations.  Distinguishing 
the  changes  in  the  channel  that  result  from  alterations  in  the  environment  and 
those  that  result  from  location  variations  is  a  challenging  task.  We  tackle  this 
challenge  by  examining  the  differences  in  the  wireless  channel  multipath  charac¬ 
teristics  due  to  movement  of  people  in  a  monitored  region  and  due  to  small-scale 
fading  caused  by  motion  of  transceivers  monitoring  the  region. 

Existing  research  shows  that  fading  rate  variance  is  proportional  to  angular 
spread  of  a  wireless  signal  [5] .  Angular  spread  can  be  shown  to  be  very  small  in 
the  first  few  nanoseconds  of  a  channel  impulse  response  (CIR)  [14,  4]  presumably 
because  for  multipath  to  arrive  close  in  time  to  the  line  of  sight  path,  the 
paths  must  be  contained  within  a  narrow  ellipse  around  the  transmitter  and 
receiver  [10].  Thus,  while  small-scale  fading  will  have  dramatic  effects  on  CIRs 
at  medium  and  large  time  delays,  we  can  expect  it  to  have  a  minor  effect  at 
small  time  delays. 

In  contrast,  when  a  person  or  object  moves  across  the  link  line,  the  person 
will  scatter,  absorb,  and  reflect  the  direct  path  and  other  paths  with  low  excess 
delay.1  Specifically,  the  person  will  attenuate  multipath  with  small  time  delays 
as  a  result  of  shadowing.  We  distinguish  the  effects  of  small-scale  fading  from 

1We  use  the  term  direct  path  to  mean  the  multipath  that  travels  along  the  link  link  either 
in  an  unobstructed  or  obstructed  manner. 
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movement  of  transceivers  from  that  of  shadowing  due  to  a  person  being  near  or 
on  the  line  of  sight  between  the  transmitter  and  the  receiver,  by  examining  the 
first  few  nanoseconds  of  the  impulse  response  measurement. 

We  use  the  change  in  the  first  few  nanoseconds  of  the  measured  impulse 
response,  thus,  to  test  for  link  line  presence,  even  with  transceivers  in  motion. 
The  use  of  UWB-IR  radios  allow  us  to  measure  the  multipath  power  in  the  first 
few  nanoseconds  of  the  measured  impulse  response.  Quantifying  motion  on  a 
link  line  with  moving  endpoints  serves  as  a  fundamental  building  block  for  en¬ 
vironmental  imaging  using  networks  of  mobile  transceivers  for  the  applications 
described  above. 

In  this  paper,  we  make  the  following  contributions.  We  first  develop  the  com¬ 
ponents  of  our  methodology  for  accurately  localizing  people,  who  are  not  car¬ 
rying  any  transmitters,  through  walls  using  mobile  transceivers.  This  method¬ 
ology  applies  radio  tomographic  imaging  to  measurements  of  energy  in  the  first 
few  nanoseconds  of  the  measured  channel  impulse  responses  gathered  by  mo¬ 
bile  transceivers  in  order  to  localize  people  within  the  monitored  area.  We 
implement  our  methodology  using  two  UWB  transceivers  and  perform  exten¬ 
sive  experiments  in  different  settings.  Through  our  measurement  campaigns, 
we  show  that  link  line  presence  can  be  detected  with  great  accuracy  despite 
movement  of  the  transceivers.  Furthermore,  we  show  that  mobile  transceivers 
can  be  used  to  localize  a  person  to  within  0.25  m,  on  average,  of  their  actual 
position. 

The  use  of  mobile  transceivers  both  complements  and  sets  our  work  apart 
from  existing  methods  for  multistatic  UWB  radar,  which  perform  through-wall 
imaging  using  stationary  transceivers  [2,  13].  In  contrast  to  traditional  multi¬ 
static  UWB  radar,  our  paper  provides  methods  that  use  measurements  collected 
by  mobile  UWB  transceivers.  In  addition,  previous  multistatic  UWB  research 
ignored  the  information  contained  in  the  direct  path,  and  in  fact,  assumed  that 
an  intruder  whose  excess  delay  was  very  small  (e.g.,  on  the  link  line)  could  not 
be  located  [13].  We  show  that  the  energy  change  at  these  low  excess  delays  can 
be  used  to  reliably  detect  link  line  presence,  even  with  a  mobile  device. 

This  paper  proceeds  as  follows.  Section  2  describes  our  method  of  measuring 
the  CIR;  how  we  distinguish  small-scale  multipath  fading  from  temporal  fading; 
and  we  describe  the  framework  by  which  we  perform  DFL.  In  Section  3,  we 
perform  experiments  to  first  evaluate  our  methods  for  distinguishing  small-scale 
multipath  fading  from  temporal  fading  and  second,  to  show  that  we  can  per¬ 
form  DFL  with  manually  moved  transceivers  and  accurately  estimate  a  person’s 
location.  We  discuss  existing  research  on  localization,  mobile  devices,  and  link 
line  presence  detection  methods  in  Section  4,  and  we  conclude  this  work  and 
discuss  future  work  in  Section  5. 


2  Methodology 

In  this  section,  we  describe  our  use  of  UWB-IR  transceivers  to  measure  the  CIR. 
In  a  through- wall  experiment,  we  test  and  evaluate  the  feasibility  of  distinguish- 
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Figure  2:  Measured  Gaussian  monocycle  pulse  s(t)  sent  by  our  UWB-IR  trans¬ 
mitter. 


ing  small-scale  multipath  fading  and  link  line  presence.  We  analyze  the  test  to 
set  conditions  under  which  we  can  distinguish  the  two  causes  of  variateion  in 
channel  measurements.  We  end  by  presenting  the  framework  by  which  we  use 
mobile  transceivers  to  perform  through-wall  DFL. 

2.1  Measured  Impulse  Response 

The  multipath  channel  causes  multiple  copies  of  the  transmitted  signal  to  be 
received,  each  copy  with  its  own  amplitude  and  propagation  delay.  Specifically, 
the  received  signal  h(i)  is  written  as  [11,  7], 

N 

h(t)  =  J2ajs{t-Tj)  (1) 

3= 1 

where  N  is  the  number  of  multipath,  ay  and  Tj  are  the  amplitude  and  propa¬ 
gation  delay  of  the  jth  multipath,  and  s(t)  is  the  transmitted  signal. 

Ideally,  to  measure  the  channel  impulse  response,  we  would  make  our  trans¬ 
mitted  signal  s(t)  be  equal  to  the  Dirac  impulse  function  S(t).  This  would  allow 
the  receiver  to  uniquely  determine  the  amplitude  of  each  component.  However, 
such  a  transmitted  signal  would  consume  infinite  bandwidth.  The  closest  we 
can  get  in  practice  is  to  use  UWB-IR. 

Our  UWB-IR  transmitter  sends  the  Gaussian  monocycle  pulse  s(t)  which  is 
designed  to  be  band  limited  to  between  3  to  6  GHz;  s(t)  closely  resembles  the 
pulse  that  we  have  shown  in  Figure  2.  The  majority  of  the  energy  of  the  wide¬ 
band  pulse  occurs  in  a  window  whose  duration  is  approximately  1  ns.  Paths  that 
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Figure  3:  An  example  of  a  measured  impulse  response  h(t)  using  UWB-IR. 


arrive  within  1  ns  of  each  other  overlap  and  add  together,  either  constructively 
or  destructively.  One  can  see  from  the  shape  of  s(t)  in  Figure  2  that  two  paths 
arriving  100  ps  apart  would  tend  to  nearly  cancel  each  other,  while  two  paths 
200  ps  apart  would  add  constructively.  Note  that  100  ps  translates  into  0.03 
m  of  path  length,  so  even  a  small  position  change  can  result  in  the  difference 
between  constructive  and  destructive  interference. 

However,  multipath  near  the  direct  path  contribute  less  small-scale  multi- 
path  fading.  Small-scale  multipath  fading  occurs  because  spatial  translation 
of  an  antenna  changes  the  relative  time  delays  of  multipath  at  different  rates , 
thus  bringing  their  sum  in  and  out  of  destructive  and  constructive  interference. 
The  rate  of  change  of  r7  is  a  function  of  the  angle  of  arrival  of  the  jth  path. 
If  two  multipath  arrive  from  the  same  angle,  their  time  delays  change  at  the 
same  rate,  and  thus  their  sum  does  not  change.  For  paths  arriving  within  a 
few  nanoseconds  of  the  direct  path,  the  multipath  must  be  contained  in  a  very 
narrow  ellipsoid  with  the  transmitter  and  receiver  locations  as  foci,  and  thus 
the  angular  spread  of  the  arriving  multipath  is  very  low  [10].  Thus  we  should 
see  very  slow  small-scale  multipath  fading  in  the  first  few  nanoseconds  of  the 
measured  UWB  received  signal  h(t). 

In  this  paper,  we  use  two  UWB-IR  transceivers  (Time  Domain,  P220)  [3] 
with  sampling  period  Ts  =  15.89  ps.  Figure  3  shows  an  example  of  the  post- 
processed  measured  impulse  response. 

The  two  transceivers  are  not  time-synchronous  (to  the  ps  level),  and  thus 
processing  is  needed  to  time-align  different  measurements,  using  the  first  arriv¬ 
ing  multipath  as  time  zero.  In  this  paper,  we  do  this  by  cross-correlating  the 
received  signal  h(t)  with  the  Gaussian  monocycle  pulse  s(t)  and  finding  the  first 
time  at  which  the  correlation  coefficient  exceeds  a  threshold  p.  When  p  is  too 
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Figure  4:  The  floor  plan  showing  UWB  transceiver  placement  and  the  standing 
position  of  the  person.  The  red  dot  represents  where  the  person  stands  while 
the  measurements  are  taken. 


small,  we  time-align  with  a  later  arriving  multipath;  when  p  is  too  large,  we 
time-align  earlier  than  the  first  arriving  multipath.  We  use  p  =  0.75  in  this 
paper  based  on  observations  of  time-aligning  accuracy. 

A  convenient  way  to  represent  the  measured  impulse  response  is  using  a 
power-delay  profile  (PDP).  The  PDP  shows  the  energy  of  the  received  signal  as 
a  function  of  excess  delay  r.  By  doing  so,  we  remove  unnecessary  details  about 
the  pulse  shape  s{t).  The  energy  in  time  delay  bin  m,  em,  is  calculated  as, 

/•(m+l)T„ 

em=  \h(t)\2dr.  (2) 

J  mTyj 

The  value  of  em  is  the  integral  of  the  received  power  that  falls  in  the  mth 
T,„-wide  window. 

2.2  Proof-of-Concept  Experiment 

Our  intuition  is  that  the  first  few  nanoseconds  of  the  PDP  provides  a  means 
to  be  able  to  distinguish  between  small-scale  multipath  fading  and  link  line 
presence.  To  test  this,  we  set  up  a  simple  through- wall  experiment. 

We  place  our  two  UWB-IR  transceivers  in  adjoining  offices  of  an  empty  room 
as  shown  in  Figures  4  and  5  with  antennas  at  1.1  m  height.  We  measure  PDPs 
with  time  bin  width  Tw  =  100  ps.  We  measure  PDPs  (see  Figure  6(a))  at  ten 
receiver  positions  spaced  by  0.02  m  while  the  room  is  empty.  Over  the  course  of 


Figure  5:  One  of  the  transceivers  used  to  collect  UWB  impulse  response  mea¬ 
surements. 


0.20  m  displacement,  the  power  in  any  given  bin  changes  slowly  due  to  small- 
scale  multipath  fading.  In  particular,  the  changes  in  the  first  few  nanoseconds 
have  relatively  slow  changes. 


Figure  6:  The  energy  observed  in  the  CIR  as  a  function  of  excess  time  delay 
and  receiver  displacement  when  (a)  the  room  is  empty  and  (b)  there  is  a  link 
line  presence. 

Next,  we  run  the  same  test,  but  with  the  person  standing  still  on  the  link 
line  in  the  middle  of  the  empty  room.  In  this  case,  with  the  same  settings  and 
same  displacement  of  the  receiver,  we  see  the  PDPs  shown  in  Figure  6(b).  The 
vertical  scale  in  Figure  6(b)  is  identical  to  that  of  Figure  6(a).  One  can  see  that 
the  energy  at  all  delays  are  lower.  In  particular,  the  energy  in  the  first  few  ns 
is  dramatically  smaller. 

We  use  a  portion  of  the  PDPs  shown  in  Figure  6  by  plotting  the  energy  in 
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Figure  7:  The  energy  E  in  the  near-direct  path  as  a  function  of  receiver  dis¬ 
placement  for  the  empty-room  case  vs.  link  line  presence. 


the  first  three  nanoseconds.  For  simplicity,  we  define  E  =  e o  for  the  case  when 
Tw  =  3  ns,  that  is,  E  is  the  energy  in  the  first  three  nanoseconds  of  the  impulse 
response  measurement.  We  plot  E  as  a  function  of  receiver  displacement  for  the 
two  cases:  empty-room  vs.  link  line  presence,  in  Figure  7. 

We  observe  the  effects  of  both  small-scale  multipath  fading  and  temporal 
fading  in  Figure  7.  The  difference  in  E  when  the  receiver  is  displaced  0  m  and 
0.16  m  is  little  less  than  2.5x10s  units  of  energy  for  measurements  taken  in  the 
empty  room.  The  large  change  in  energy  can  be  predominantly  attributed  to 
small-scale  multipath  fading  since  no  additional  obstructions  were  introduced 
on  the  link  line.  We  also  observe  the  effect  of  link  line  presence.  Take,  for 
example,  the  case  when  the  receiver  is  displaced  0.16  m  for  the  empty  room 
measurements  and  the  case  when  the  receiver  is  displaced  0  m  for  the  link 
line  presence  measurements.  The  difference  in  E  is  more  than  3.0x10s  units 
of  energy.  In  general,  we  expect  that  E  will  decrease  when  there  is  link  line 
presence  and  E  will  increase  when  there  is  no  link  line  presence. 

It  is  evident  that,  in  addition  to  the  case  of  link  line  presence  and  no  link 
line  presence,  the  distance  that  separates  any  two  measurements  of  the  channel 
contributes  to  the  change  in  E.  The  smaller  the  distance  of  separation  between 
any  two  measurements  of  the  channel,  the  more  we  can  distinguish  between  link 
line  presence  and  small-scale  multipath  fading.  But  the  opposite  is  true:  the 
greater  the  distance  of  separation  between  any  two  measurements  of  the  channel, 
the  less  we  can  distinguish  between  link  line  presence  and  small-scale  multipath 
fading.  With  this  in  mind,  we  focus  on  two  displacement  distances,  0.10  m  and 
0.20  m,  to  show  the  effectiveness  of  a  system  using  mobile  transceivers  to  differ- 
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entiate  between  changes  in  the  channel  measurement  resulting  from  small-scale 
multipath  fading  and  link  line  presence.  Clearly,  a  system  whose  transceivers 
measure  a  channel  within  0.10  nr  of  a  previous  measurement  location  will  experi¬ 
ence  less  small-scale  multipath  fading  than  a  system  whose  transceivers  measure 
a  channel  within  0.20  m  of  a  previous  measurement  location. 

Using  our  two  displacement  distances  and  the  results  shown  in  Figure  7,  we 
quantify  the  change  in  E  between  two  measurements  of  the  channel  by  deter¬ 
mining  the  range  of  possible  percent  changes  in  energy.  Since  the  state  of  a  link 
line  can  only  be  link  line  presence  and  no  link  line  presence  for  each  measure¬ 
ment  of  the  link,  then  we  define  four  possible  state  transition  combinations.  For 
each  of  the  four  state  transition  combinations,  we  calculate  the  range  of  percent 
changes  in  energy  by  100  •  |  Eprev  —  Ecur\  /Eprev  where  Ecur  is  the  current  value 
of  E  and  Eprev  is  the  previous  value  of  E.  Using  the  data  values  shown  in  Figure 
7,  we  pick  any  consecutive  set  values  that  fall  inside  the  displacement  distance 
window  so  that  Ecur  and  Eprev  produce  the  minimum  and  maximum  percent 
change  for  a  given  state  transition  type.  These  ranges  are  shown  in  Table  1. 

Table  1:  %  Change  in  Energy  Results 


State  Transition  Type 

0.10  nr  Displacement 

0.20  m  Displacement 

No  link  line  presence  to  no  link  line  presence 

[0,  60] 

[0,  64] 

No  link  line  presence  to  link  line  presence 

[61,  96] 

[56,  97] 

Link  line  presence  to  no  link  line  presence 

[65,  95] 

[63,  95] 

Link  line  presence  to  link  line  presence 

[0,  68] 

[0,  77] 

Assume  that  we  detect  link  line  presence  if  the  percent  change  in  energy  is 
greater  than  the  threshold  Tpc  and  we  detect  no  link  line  presence  if  the  percent 
change  in  energy  is  less  than  Tpc.  When  Tpc  is  low,  we  likely  detect  link  line 
presence  when  a  person  steps  on  the  link  line  but  we  also  detect  link  line  presence 
when  small-scale  multipath  fading  induces  significant  change  in  E.  When  Tpc 
is  high,  we  avoid  detecting  line  presence  as  a  result  of  small-scale  multipath 
fading  but  we  also  may  miss  detecting  times  when  a  person  is  actually  on  the 
link  line.  We  choose  Tpc  =  75%  based  on  the  percent  change  values  shown  in 
Table  1.  We  use  this  threshold  later  to  test  and  evaluate  methods  we  develop 
to  detect  link  line  presence.  Our  threshold  is  chosen  empirically  and  may  not 
be  the  best  threshold,  but  it  provides  a  point  of  reference  to  determine  if  we 
can  distinguish  changes  in  the  channel  due  to  temporal  fading  and  small-scale 
multipath  fading.  Alternative  methods  of  separating  the  effects  of  small-scale 
multipath  fading  and  link  line  presence  are  not  reported  in  this  paper. 

We  note  that  for  the  remainder  of  this  work,  we  use  E  =  eo  and  Tw  =  3  ns. 

2.3  Radio  Tomographic  Imaging 

Radio  tomographic  imaging  (RTI)  has  been  shown  to  be  an  effective  means  for 
estimating  the  location  of  a  person  in  the  vicinity  of  an  RF  network  that  uses 
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several  stationary  transceivers  [9,  8,  20].  It  is  also  possible  to  apply  RTI  to 
measurements  made  with  mobile  transceivers,  e.g.,  when  the  transceivers  are 
attached  to  autonomous  vehicles. 

While  several  RTI  methods  have  been  developed,  we  apply  shadowing-based 
RTI,  which  leverages  the  attenuation  of  RF  transmissions  moving  people  in 
order  to  infer  their  location.  This  form  of  RTI  lends  itself  well  to  the  UWB 
measurements  at  our  disposal  since  we  expect  to  be  able  to  distinguish  link  line 
presence  and  no  link  line  presence  despite  the  effects  of  small-scale  multipath 
fading. 

We  denote  Ei  [n]  to  be  the  energy  measurement  E  for  link  l  at  time  n.  Then, 
the  energy  decrease  between  two  measurements  n  —  1  and  n  is  given  as 


A£,=£7,[n-1] -£,[«].  (3) 

We  note  that  a  “link”  is  defined  by  the  locations  of  the  transmitter  and  receiver 
and  refers  to  the  two  communicating  transceivers.  Thus  a  link  l  =  ( ztx,zrx ), 
where  ztx  and  zrx  are  the  coordinates  of  the  transmitter  and  receiver.  Other 
measurements  made  between  any  two  devices  at  approximately  the  same  coordi¬ 
nates  are  considered  to  be  made  on  the  same  link.  In  the  context  of  localization, 
when  AEi  >  0,  we  use  this  as  evidence  of  link  line  presence  and  as  input  to 
radio  tomographic  imaging. 

Let  the  change  in  energy  on  each  link  be  formed  into  a  measurement  vector 
y  =  [A Ei, . . . ,  A EL]T .  In  order  to  generate  an  image,  we  assume  that  the  total 
attenuation  for  each  link  is  the  sum  of  the  attenuations  caused  by  the  voxels 
the  link  line  passes  through,  i.e., 

M 

yi  =  y 1  wi,iXi  (4) 

i—1 

where  xt  represents  the  ith  voxel  in  an  image  vector  x  containing  M  voxels  and 
Witi  is  a  weighting  factor  for  quantifying  the  contribution  of  Xi  to  the  overall 
attenuation  yi  for  link  l.  We  use  the  weighting  method 

if  djx  +  d™  <  di  +  X 

wUi  =  \  .  ’  (5) 

I  0  otherwise 

where  dj*  and  d[ f  are  the  distances  between  the  centroid  of  voxel  i  and  the 
transmitter  and  receiver  of  link  l.  di  is  the  distance  between  the  transmitter  and 
receiver  of  link  l,  Ai  is  the  area  of  the  ellipse,  and  A  is  the  excess  path  length  of 
the  ellipse  (used  to  control  the  width  of  the  ellipse). 

We  can  write  the  attenuations  for  all  of  the  links  in  the  network  in  matrix 
form  as  follows 

y  =  Wx  +  n  (6) 

where  n  is  the  noise  contribution  and  W  is  the  L  x  M  weighting  matrix.  We 
solve  for  x  using  a  regularized  least-squares  approach  [19,  20,  8,  9]. 
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Figure  8:  The  floor  plan  of  the  office  space  used  to  perform  link  line  crossing 
tests.  The  office  space  is  full  of  office  furniture,  creating  a  cluttered  environment. 

3  Experimental  Verification 

In  this  section,  we  perform  two  measurement  campaigns  to:  first,  test  that  the 
changes  in  the  channel  due  to  small-scale  multipath  fading  can  be  distinguished 
from  differences  in  the  channel  measurement  due  to  temporal  fading;  and  second, 
test  if  we  can  perform  DFL  with  mobile  transceivers  by  locating  moving  people 
based  on  the  links  whose  channels  show  changes  because  of  temporal  fading. 

3.1  Link  Line  Presence  Detection  Experiment 

In  the  first  measurement  campaign,  our  goal  is  to  detect  when  a  person  is  on  a 
link  line  formed  by  two  wireless  UWB  transceivers  while  one  of  the  transceivers 
is  moving.  Being  able  to  detect  link  line  presence  while  one  transceiver  is  mov¬ 
ing  demonstrates  the  feasibility  to  distinguish  temporal  fading  from  small-scale 
multipath  fading.  We  choose  a  cluttered  room  with  a  couch,  several  desks, 
bookcases,  and  chairs  inside  our  engineering  building  as  the  experimental  site. 
The  layout  of  the  room  is  shown  in  Figure  8. 

We  place  two  transceivers  outside  of  the  office  space  such  that  the  link  line  is 
separated  by  two  walls.  The  receiver  sits  on  a  platform  that  is  suspended  from 
the  ceiling  (see  Figure  9)  while  the  transmitter  is  placed  on  a  stool. 

Both  the  transmitter  and  receiver  are  placed  1.1  m  off  the  floor.  We  attach 
strings  to  the  hanging  platform  so  that  the  receiver  can  be  displaced  by  0.20  m 
when  the  strings  are  pulled. 

In  Section  2.2  we  chose  two  displacement  distances,  0.10  m  and  0.20  m,  so 
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Figure  9:  The  receiver  sits  on  a  wooden  platform  which  hangs  from  the  ceiling. 
The  platform  is  equipped  to  swing  parallel  to  the  wall  through  0.20  m. 


that  we  could  compare  how  a  system  would  perform  with  different  degrees  of 
small-scale  fading.  We  perform  two  link  line  presence  detection  experiments 
using  these  two  displacement  distances.  In  the  first  test,  we  move  the  platform 
repeatedly  back  and  forth  0.10  m  parallel  to  the  wall.  In  the  second  test,  we 
move  the  platform  repeatedly  back  and  forth  0.20  m  parallel  to  the  wall.  In 
both  cases,  we  move  the  platform  back  and  forth  every  2  seconds.  During  the 
first  test,  a  person  walks  at  approximately  0.46  m/sec  inside  the  office,  crossing 
the  link  line  8  times  (and  a  ninth  time  standing  on  the  link  line  momentarily) 
at  different  points  on  the  link  line.  During  the  second  test,  a  person  again  walks 
at  approximately  0.46  m/sec  inside  the  office  crossing  the  link  line  6  times.  The 
link  line  crossings  are  separated  by  at  at  least  10  seconds.  With  a  video  recorder, 
we  capture  the  time  the  person  crosses  the  link  line  which  we  use  to  compare 
the  measured  and  actual  time  of  crossing.  Throughout  the  tests,  the  wireless 
channel  is  measured  approximately  3  times  per  second. 
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Input:  CIR  Measurements 
Output:  Time  of  Link  Line  Crossing 
Emax  —  O5 

while  CIR  measurements  remain  do 

Get  new  CIR  measurement,  denoted  by  M; 

Let  E  denote  the  energy  in  the  first  T  ns  of  M; 
if  E  >  Emax  then 
I  TP.  =  R- 

end 

Percent-Change  =  100  •  (1  —  EE  ); 
if  percentChange  >  threshold  then 
Declare  link  line  crossing  event; 
else 

j  Declare  no  link  line  crossing  event; 

end 

end 

end 

Algorithm  1:  A  Link  Line  Presence  Detection  Method 


3.2  Link  Line  Presence  Detection  Results 

We  base  detection  of  link  line  presence  on  the  observations  found  in  Section  2.2. 
The  process  that  we  use  for  detecting  link  line  presence  is  described  in  Al¬ 
gorithm  1.  Measurements  where  the  percent  change  in  E  is  greater  than 
the  threshold  trigger  a  link  line  crossing  event.  We  choose  T  to  be  3  ns  and 
we  choose  threshold  to  be  75%  (these  values  are  chosen  based  on  the  discus¬ 
sion  provided  in  Section  2.2).  We  execute  Algorithm  1  with  the  measurements 
recorded  during  this  experiment.  Figure  10  and  Figure  11  show  the  results  of 
the  experiment. 

A  link  line  presence  is  correctly  detected  when  at  least  one  link  line  crossing 
event  occurs  during  the  time  the  person  is  actually  crossing  the  link  line.  This  is 
reasonable  considering  that  a  person  is  within  3  ns  of  excess  delay  for  potentially 
several  seconds  as  they  cross  the  link  line  (see  Percent  Change  for  the  140  second 
mark  of  Figure  10).  Additionally,  any  time  a  link  line  crossing  event  occurs 
outside  of  the  actual  crossing  time,  a  false  alarm  is  triggered.  Our  algorithm 
accurately  detects  the  nine  occurrences  of  link  line  presence  when  the  receiver 
is  repeatedly  moved  through  0.10  m.  Additionally,  there  are  no  false  alarms. 

In  contrast  to  the  previous  experiment,  errors  result  when  we  move  the 
receiver  repeatedly  through  0.20  m.  Of  the  six  occurrences  of  link  line  presence, 
five  link  line  presence  events  are  accurately  detected.  The  algorithm  misses  one 
link  line  presence  and  produces  three  false  alarms. 

We  observe  two  important  facts  from  our  two  tests.  First,  we  show  that 
detecting  link  line  presence  is  more  accurate  when  the  transceiver  is  displaced 
by  0.10  m  than  when  the  transceiver  is  displaced  0.20  m.  The  amount  of  small- 
scale  multipath  fading  in  the  test  with  0.20  m  transceiver  displacement  is  much 
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Figure  10:  The  percent  change  in  E  for  each  CIR  measurement  when  the  UWB 
receiver  position  is  displaced  up  to  0.10  m.  Measurements  with  percent  change 
in  E  above  the  threshold  indicate  a  link  line  crossing  event. 


Time  (seconds) 


Figure  11:  The  percent  change  in  E  for  each  CIR  measurement  when  the  UWB 
radio  position  is  displaced  up  to  0.20  m.  Measurements  with  percent  change  in 
E  above  the  threshold  indicate  a  link  line  crossing  event. 


greater  than  in  the  test  with  0.10  m  transceiver  displacement.  Thus  in  the  test 
with  0.20  m  transceiver  displacement,  there  are  instances  when  temporal  fad¬ 
ing  could  not  be  distinguished  from  small-scale  multipath  fading,  and  there  are 
instances  when  the  effects  of  small-scale  mutlipath  fading  were  falsely  detected 
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as  temporal  fading,  i.e.,  link  line  presence.  Second,  we  show  that  we  can  re¬ 
liably  distinguish  small-scale  multipath  fading  from  temporal  fading  when  the 
transceivers  are  displaced  by  no  more  than  0.10  m.  Clearly,  there  are  alternative 
ways  other  than  our  algorithm  to  distinguish  temporal  fading  from  small-scale 
multipath  fading,  however,  our  results  show  the  feasibility  of  accomplishing  this 
task. 

3.3  Person  Localization 

Knowing  that  we  are  able  distinguish  the  effects  of  temporal  fading  and  small- 
scale  multipath  fading,  our  goal  in  the  second  measurement  campaign  is  to  show 
that  a  system  can  perform  DFL  with  mobile  transceivers  by  collecting  mobile 
UWB-IR  measurements  and  computing  a  transceiver’s  relative  coordinate  loca¬ 
tions  to  locate  moving  people  based  on  the  links  whose  channels  show  changes 
because  of  temporal  fading.  We  describe  how  we  adapt  RTI  for  channel  mea¬ 
surements  made  with  mobile  transceivers  to  create  an  image  that  shows  the 
presence  of  a  person  inside  a  network. 

3.3.1  Experiment 

We  use  a  classroom  whose  walls  are  made  of  brick  for  our  experiment  test 
site.  The  classroom  has  a  few  tables  and  chairs  making  it  a  semi-cluttered 
environment.  Figure  12  shows  the  layout  of  the  experimental  site. 

In  our  experiment,  we  manually  move  one  of  the  UWB  transceivers  to  collect 
mobile  channel  measurements.  We  select  four  transmitter  positions  and  for  each 
transmitter  position,  we  manually  move  the  receiver  on  a  track  at  approximately 
0.08  m/s  along  the  walls  of  the  adjacent  room  and  hall  as  shown  in  Figure  12. 
The  receiver  measures  the  channel  approximately  every  100  ms  while  two  laser- 
range  finders  approximately  every  300  ms  log  the  relative  position  of  the  receiver 
with  respect  to  a  fixed  coordinate  system.  Because  the  channel  measurements 
and  the  laser-range  finder  coordinates  are  sampled  at  different  times,  we  linearly 
interpolate  to  match  each  channel  measurement  to  a  receiver  coordinate.  We 
call  the  coordinate  at  which  the  receiver  measures  the  channel  a  mobile  receiver 
coordinate.  We  perform  this  process  for  when  the  room  is  empty  and  while  a 
person  stands  at  each  of  the  4  positions  in  Figure  12. 

To  create  images  using  RTI,  the  transceivers  must  have  static  coordinates. 
Since  our  receiver  coordinates  are  mobile  (i.e.,  two  receiver  coordinates,  and 
therefore  link  line  endpoints,  are  most  likely  not  the  same),  we  choose  R  refer¬ 
ence  receiver  coordinates  and  we  associate  each  mobile  receiver  coordinate  to 
one  reference  receiver  coordinate. 

We  now  describe  how  we  form  the  measurement  vector  y  in  (6).  We  first 
define  each  transmitter  location  to  be  at  one  of  four  locations  s  where  s  £ 
{1,2, 3, 4}.  When  the  receiver  is  at  the  jth  mobile  receiver  coordinate  and 
the  transmitter  is  at  location  s,  we  compute  the  energy  measurement  E  of  the 
channel  and  denote  it  Esj.  We  denote  the  jth  mobile  receiver  coordinate  when 
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Figure  12:  A  room  layout  of  the  test  site  used  to  perform  localization. 


*  Person  Locatior 

*  T ransmitter  Location 

*  RX  motion  in  hall 

*  RX  motion  in  room 


x 


the  transmitter  is  at  location  s  as  z™k  and  we  denote  the  rth  reference  receiver 

*  iJ 

coordinate  z£c. 

We  associate  each  ESJ  to  the  nearest  reference  receiver  by  finding  r  such 
that 

argmin||z™  -  z”||  (7) 

r 

where  ||  •  ||  is  the  Euclidean  distance.  The  energy  measurement  Es  j  then  belongs 
to  the  set  £r,s  where  r  is  the  rth  reference  receiver  and  s  is  the  transmitter 
location.  For  simplicity,  we  shorten  the  notation  of  the  set  to  Si  where  l  is  the 
link  formed  by  reference  receiver  r  and  the  transmitter  at  position  s.  Finally, 
we  denote  the  median  of  the  values  in  set  £\  as  Mi. 

We  redefine  the  components  of  the  measurement  vector  y  presented  in  (6) 
to  take  into  account  multiple  measurements  per  link.  We  first  define  the  change 
in  median  energy  AM/  to  be 


AM/  =  10  log10  -  10  log10  M°cc  (8) 

where  M£al  is  computed  from  measurements  when  the  room  is  empty  and  M°cc 
is  computed  from  measurements  when  a  person  is  in  the  room.  In  the  event  no 
median  can  be  computed  because  £/  =  0,  we  set  AM/  =  0.  We  are  interested 
in  finding  the  change  in  median  energy  between  empty-room  case  and  occupied- 
room  case.  Thus  we  define  the  measurement  vector  y  =  [y i, . . . ,  Vl]T  where  L 
is  the  number  of  links  created  by  transmitter-reference  receiver  pairs  and  yi  for 
link  l  is 

Jam,  if  AM/  >  0  /n. 

Vl  |  0  otherwise  ^ 
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3.3.2  Mobile  RF  Network  Results 

In  this  section,  we  show  the  images  we  produce  using  RTI  and  the  effectiveness 
in  estimating  the  location  of  the  person.  We  choose  the  number  of  reference 
receivers  R  =  67;  30  in  the  room  and  37  in  the  hall.  We  evenly  space  the 
reference  receivers  in  each  set  along  each  wall,  the  hall  wall  and  the  room  wall 
as  shown  in  Figure  12,  such  that  the  distance  between  any  two  reference  receivers 
is  less  than  0.12  nr.  This  ensures  that  we  collect  sufficient  measurements  for  each 
reference  receiver  but  that  the  reference  receivers  are  close  enough  to  adjacent 
reference  receivers  to  avoid  the  effects  of  small-scale  fading  for  medium  to  large 
delays. 

Figure  13  shows  the  images  we  produce  using  RTI.  In  all  of  these  figures, 
excluding  Figure  13(a),  the  image  shows  high  intensity  near  the  location  of 
the  person,  which  follows  the  intuition  that  the  link  lines  that  pass  through  the 
voxels  covered  by  the  person  will  experience  the  greatest  change  in  energy.  Using 
the  voxel  with  the  greatest  intensity  as  the  estimate  of  the  person’s  location, 
we  accurately  estimate  the  location  of  the  person  to  within  the  errors,  shown  in 
Table  2: 


Table  2:  Error  in  Person’s  Estimated  and  Actual  Location 


Standing  Position 

Error 

1 

0.50  m 

2 

0.19  m 

3 

0.13  m 

4 

0.16  m 

The  average  of  the  four  error  values  is  approximately  0.25  m.  These  results 
show  strong  evidence  that  we  can  reliably  localize  a  person  in  a  through-wall 
environment  using  few  mobile  transceivers. 


4  Related  Work 

To  the  best  of  our  knowledge,  this  paper  presents  a  novel  approach  for  using 
UWB-IR  measurements  for  device-free  or  non-cooperative  localization.  Tradi¬ 
tional  multistatic  radar  methods  require  that  the  UWB  radios  remain  static 
[2,  15,  16,  13,  12].  These  methods  measure  the  excess  delays  of  any  new  multi- 
path  components  assumed  to  be  due  to  a  new  person  in  the  environment,  from 
multiple  pairs  of  UWB  transceivers.  Each  excess  delay  restricts  the  person  to 
be  within  an  ellipsoid  of  specified  width,  and  assuming  sufficient  measurements, 
people’s  locations  can  be  determined  [2,  16].  However,  the  problem  of  finding 
one  changed  excess  delay  among  dozens  or  hundreds  of  multipath  components 
and  noise  is  not  at  all  a  trivial  problem  [12].  Our  methods  are  complementary 
by  allowing  the  UWB  radios  to  be  mobile,  and  by  monitoring  for  changes  in  the 
first  few  nanoseconds  of  excess  delay  to  detect  line  presence.  These  small  excess 
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(a)  0.50  m  error  when  the  person  stands(b)  0.19  m  error  when  the  person 
at  j  =  1.  stands  at  j  =  2. 
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(c)  0.13  m  error  when  the  person  stands(d)  0.16  m  error  when  the  person 
at  j  =  3.  stands  at  j  =  4. 


Figure  13:  Images  produced  using  RTI  for  the  mobile  transceiver  experiment 
campaign.  The  black  X’s  are  the  true  coordinates  and  the  white  X’s  are  the 
estimated  coordinates.  The  black  and  red  dots  surrounding  the  image  are  the 
transmitter  and  reference  receiver  locations,  respectively.  Areas  in  the  image 
with  higher  intensity  suggest  a  greater  AM  for  link  lines  that  pass  through  that 
area  of  the  network. 


delays  are  typically  ignored  in  multistatic  UWB  [13].  We  then  use  the  many 
channels  measured  by  mobile  devices  to  create  a  map  of  an  area  and  show  that 
accuracies  of  0.25  m  can  be  achieved. 

This  work  is  also  different  from  other  localization  schemes  that  use  narrow- 
band  wireless  devices.  Localization  of  people  inside  a  building  has  been  demon¬ 
strated  using  calibration  measurements  on  many  link  lines  passing  through  the 
network  [18,  17]  as  well  as  using  RTI  to  image  the  location  of  people  [19,  20,  8]. 
In  these  studies,  many  static  devices  were  need  to  achieve  high  accuracy  lo¬ 
calization.  In  addition,  narrowband  devices  provide  one  measurement  for  the 
entire  channel.  We  build  upon  RTI  by  showing  that  through-wall  imaging  can 
be  performed  with  fewer  devices  that  move  around  the  perimeter  of  the  area. 

Our  work  focusses  on  the  first  few  ns  of  a  measured  CIR  to  provide  infor¬ 
mation  about  the  absence  or  presence  of  a  person,  whereas  in  [1],  an  image  of 
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an  environment  is  produced  using  the  time-delays  between  a  transmitted  pulse 
and  a  reflected  pulse  off  of  an  object  in  the  environment.  The  system  is  sim¬ 
ilar  to  synthetic  aperture  radar.  This  work  shows  that  in  an  otherwise  empty 
room,  large  conducting  objects  (e.g.  a  metal  slab,  and  a  large  wooden  cabinet) 
located  a  meter  away  from  the  wall  can  be  imaged.  Unlike  our  work,  however, 
no  experiments  were  performed  with  people. 


5  Conclusion  and  Future  Work 

In  this  paper,  we  developed  methods  for  device-free  localization  using  a  small 
number  of  transceivers  in  motion.  We  accomplished  this  by  measuring  the 
energy  of  the  first  few  nanoseconds  of  a  received  UWB  signal  and  observing  the 
changes  between  past  and  current  measurements.  Through  several  measurement 
campaigns,  we  showed  that  it  is  possible  to  detect  the  presence  of  a  person  in 
the  environment  when  both  small-scale  fading  and  shadowing  affect  the  received 
signal  of  wideband  devices.  Our  measurement  campaigns  demonstrated  that 
when  a  receiver  was  kept  to  within  a  displacement  of  0.20  m,  we  can  accurately 
detect  when  a  person  is  on  a  link  line  more  than  80%  of  the  time  while  producing 
3  false  alarms.  In  another  campaign,  we  demonstrated  that  we  can  estimate  the 
location  of  a  person  to  within  0.25  m  of  their  actual  location.  These  results 
were  achieved  using  our  mobile  implementation  of  radio  tomographic  imaging. 

We  have  used  UWB  radios  as  a  means  to  measure  energy  in  the  first  few 
nanoseconds  of  the  received  signal.  Future  work  includes  localizing  people  in  a 
network  using  802.11  links  as  a  means  to  gather  measurements.  Additional  work 
could  explore  alternate  statistical  methods  to  detect  changes  in  the  received 
signal. 
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